#include<bits/stdc++.h>
using namespace std;
void swap(int* a,int* b);
void qsort(int* a,int l,int r);
int main(){
	int n;
	cin>>n;
	int a[100001];
	long long ans=100000000;
	int i;
	for(i=0;i<n;i++){
		cin>>a[i];
	};
	qsort(a,0,n-1);
	for(i=1;i<n;i++){
		ans=(a[i]-a[i-1])<ans?(a[i]-a[i-1]):ans;
	};
	if(ans==0) cout<<n;
	else cout<<(a[n-1]-a[0])/ans+1;
	return 0;
}
void swap(int* a,int* b)
{
	int t;
	t=*a;
	*a=*b;
	*b=t;
}
void qsort(int* a,int l,int r)
{
	int i=l;
	int j=r;
	int t=a[l];
	if(i>=j) return;
	while(i!=j)
	{
		while(a[j]>=t&&i<j)  j--;
		while(a[i]<=t&&i<j) i++;
		if(i<j) swap(&a[i],&a[j]);
	};
	swap(&a[l],&a[i]);
	qsort(a,l,i-1);
	qsort(a,i+1,r);
}

